Note on solving linear complementarity problems as jointly constrained bilinear programs
نویسندگان
چکیده
منابع مشابه
Formulating and Solving Nonlinear Programs as Mixed Complementarity Problems?
We consider a primal-dual approach to solve nonlinear programming problems within the AMPL modeling language, via a mixed complementarity formulation. The modeling language supplies the rst order and second order derivative information of the Lagrangian function of the nonlinear problem using automatic diierentiation. The PATH solver nds the solution of the rst order conditions which are genera...
متن کاملOn Solving Mathematical Programs with Complementarity Constraints as Nonlinear Programs
We investigate the possibility of solving mathematical programs with complemen-tarity constraints (MPCCs) using classical algorithms and procedures from nonlinear programming. Although MPCCs do not satisfy a constraint qualiication, we establish suucient conditions for their Lagrange multiplier set to be nonempty in two diierent formulations. MPCCs that have nonempty Lagrange multiplier sets an...
متن کاملSolving mathematical programs with complementarity constraints as nonlinear programs
We investigate the possibility of solving mathematical programs with complemen tarity constraints MPCCs using algorithms and procedures of smooth nonlinear programming Although MPCCs do not satisfy a constraint quali cation we establish su cient conditions for their Lagrange multiplier set to be nonempty MPCCs that have nonempty Lagrange multiplier sets and that satisfy the quadratic growth con...
متن کاملOn linear programs with linear complementarity constraints
The paper is a manifestation of the fundamental importance of the linear program with linear complementarity constraints (LPCC) in disjunctive and hierarchical programming as well as in some novel paradigms of mathematical programming. In addition to providing a unified framework for bilevel and inverse linear optimization, nonconvex piecewise linear programming, indefinite quadratic programs, ...
متن کاملSolving discretely constrained, mixed linear complementarity problems with applications in energy
This paper presents an approach to solving discretely constrained, mixed linear complementarity problems (DC-MLCPs). Such formulations include a variety of interesting and realistic models of which two are highlighted: a market-clearing auction typical in electric power markets but suitable in other more general contexts, and a network equilibrium suitable to energy markets as well as other gri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1991
ISSN: 0022-247X
DOI: 10.1016/0022-247x(91)90259-3